<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<title>Navo Portable Library: navo/algorithm/hash/signature/sha256.c源文件</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/search.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
</head>
<body onload='searchBox.OnSelectItem(0);'>
<!-- 制作者 Doxygen 1.7.3 -->
<script type="text/javascript"><!--
var searchBox = new SearchBox("searchBox", "search",false,'搜索');
--></script>
<div id="top">
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td style="padding-left: 0.5em;">
   <div id="projectname">Navo Portable Library&#160;<span id="projectnumber">Ver 1.0.20120827</span></div>
   <div id="projectbrief">Provides generic platform independent facilities.</div>
  </td>
 </tr>
 </tbody>
</table>
</div>
  <div id="navrow1" class="tabs">
    <ul class="tablist">
      <li><a href="index.html"><span>首页</span></a></li>
      <li><a href="modules.html"><span>模块</span></a></li>
      <li><a href="annotated.html"><span>数据结构</span></a></li>
      <li class="current"><a href="files.html"><span>文件</span></a></li>
      <li id="searchli">
        <div id="MSearchBox" class="MSearchBoxInactive">
        <span class="left">
          <img id="MSearchSelect" src="search/mag_sel.png"
               onmouseover="return searchBox.OnSearchSelectShow()"
               onmouseout="return searchBox.OnSearchSelectHide()"
               alt=""/>
          <input type="text" id="MSearchField" value="搜索" accesskey="S"
               onfocus="searchBox.OnSearchFieldFocus(true)" 
               onblur="searchBox.OnSearchFieldFocus(false)" 
               onkeyup="searchBox.OnSearchFieldChange(event)"/>
          </span><span class="right">
            <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
          </span>
        </div>
      </li>
    </ul>
  </div>
  <div id="navrow2" class="tabs2">
    <ul class="tablist">
      <li><a href="files.html"><span>文件列表</span></a></li>
      <li><a href="globals.html"><span>全局定义</span></a></li>
    </ul>
  </div>
<div class="header">
  <div class="headertitle">
<h1>navo/algorithm/hash/signature/sha256.c</h1>  </div>
</div>
<div class="contents">
<a href="sha256_8c.html">浏览该文件的文档。</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="comment">/* -*- Mode: C; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 2 -*- */</span>
<a name="l00011"></a>00011 <span class="preprocessor">#ifdef _MSC_VER</span>
<a name="l00012"></a>00012 <span class="preprocessor"></span><span class="preprocessor">#pragma optimize(&quot;t&quot;, on)</span>
<a name="l00013"></a>00013 <span class="preprocessor"></span><span class="preprocessor">#endif  </span><span class="comment">/* #ifdef _MSC_VER */</span>
<a name="l00014"></a>00014 
<a name="l00015"></a>00015 <span class="preprocessor">#include &quot;<a class="code" href="sha256_8h.html" title="Definitions and declarations for SHA-256.">sha256.h</a>&quot;</span>
<a name="l00016"></a>00016 <span class="preprocessor">#include &quot;<a class="code" href="swab_8h.html" title="Endian swap.">../../../port/swab.h</a>&quot;</span>
<a name="l00017"></a>00017 <span class="preprocessor">#include &quot;<a class="code" href="endian_8h.html" title="Definitions for byte order.">../../../port/endian.h</a>&quot;</span>
<a name="l00018"></a>00018 
<a name="l00019"></a>00019 <span class="preprocessor">#ifdef __cplusplus</span>
<a name="l00020"></a>00020 <span class="preprocessor"></span><span class="keyword">extern</span> <span class="stringliteral">&quot;C&quot;</span> {
<a name="l00021"></a>00021 <span class="preprocessor">#endif </span><span class="comment">/* #ifdef __cplusplus */</span>
<a name="l00022"></a>00022 
<a name="l00023"></a>00023 <span class="keyword">static</span> <span class="keyword">const</span> uint32_t K[64] = {
<a name="l00024"></a>00024     0x428a2f98UL, 0x71374491UL, 0xb5c0fbcfUL, 0xe9b5dba5UL,
<a name="l00025"></a>00025     0x3956c25bUL, 0x59f111f1UL, 0x923f82a4UL, 0xab1c5ed5UL,
<a name="l00026"></a>00026     0xd807aa98UL, 0x12835b01UL, 0x243185beUL, 0x550c7dc3UL,
<a name="l00027"></a>00027     0x72be5d74UL, 0x80deb1feUL, 0x9bdc06a7UL, 0xc19bf174UL,
<a name="l00028"></a>00028     0xe49b69c1UL, 0xefbe4786UL, 0x0fc19dc6UL, 0x240ca1ccUL,
<a name="l00029"></a>00029     0x2de92c6fUL, 0x4a7484aaUL, 0x5cb0a9dcUL, 0x76f988daUL,
<a name="l00030"></a>00030     0x983e5152UL, 0xa831c66dUL, 0xb00327c8UL, 0xbf597fc7UL,
<a name="l00031"></a>00031     0xc6e00bf3UL, 0xd5a79147UL, 0x06ca6351UL, 0x14292967UL,
<a name="l00032"></a>00032     0x27b70a85UL, 0x2e1b2138UL, 0x4d2c6dfcUL, 0x53380d13UL,
<a name="l00033"></a>00033     0x650a7354UL, 0x766a0abbUL, 0x81c2c92eUL, 0x92722c85UL,
<a name="l00034"></a>00034     0xa2bfe8a1UL, 0xa81a664bUL, 0xc24b8b70UL, 0xc76c51a3UL,
<a name="l00035"></a>00035     0xd192e819UL, 0xd6990624UL, 0xf40e3585UL, 0x106aa070UL,
<a name="l00036"></a>00036     0x19a4c116UL, 0x1e376c08UL, 0x2748774cUL, 0x34b0bcb5UL,
<a name="l00037"></a>00037     0x391c0cb3UL, 0x4ed8aa4aUL, 0x5b9cca4fUL, 0x682e6ff3UL,
<a name="l00038"></a>00038     0x748f82eeUL, 0x78a5636fUL, 0x84c87814UL, 0x8cc70208UL,
<a name="l00039"></a>00039     0x90befffaUL, 0xa4506cebUL, 0xbef9a3f7UL, 0xc67178f2UL
<a name="l00040"></a>00040 };
<a name="l00041"></a>00041 
<a name="l00042"></a>00042 <span class="preprocessor">#define Ch(x, y, z)     ((z) ^ ((x) &amp; ((y) ^ (z))))</span>
<a name="l00043"></a>00043 <span class="preprocessor"></span><span class="preprocessor">#define Maj(x, y, z)    (((x) &amp; (y)) | ((z) &amp; ((x) | (y))))</span>
<a name="l00044"></a>00044 <span class="preprocessor"></span>
<a name="l00045"></a>00045 <span class="preprocessor">#define E0(x) (__ror32_c(x, 2) ^ __ror32_c(x, 13) ^ __ror32_c(x, 22))</span>
<a name="l00046"></a>00046 <span class="preprocessor"></span><span class="preprocessor">#define E1(x) (__ror32_c(x, 6) ^ __ror32_c(x, 11) ^ __ror32_c(x, 25))</span>
<a name="l00047"></a>00047 <span class="preprocessor"></span><span class="preprocessor">#define S0(x) (__ror32_c(x, 7) ^ __ror32_c(x, 18) ^ (x &gt;&gt;  3))</span>
<a name="l00048"></a>00048 <span class="preprocessor"></span><span class="preprocessor">#define S1(x) (__ror32_c(x,17) ^ __ror32_c(x, 19) ^ (x &gt;&gt; 10))</span>
<a name="l00049"></a>00049 <span class="preprocessor"></span>
<a name="l00050"></a>00050 <span class="preprocessor">#define ROUND(a, b, c, d, e, f, g, h, t1, t2, I) \</span>
<a name="l00051"></a>00051 <span class="preprocessor">    (t1) = (h) + E1(e) + Ch(e, f, g) + K[i + I] + w[i + I];     \</span>
<a name="l00052"></a>00052 <span class="preprocessor">    (t2) = E0(a) + Maj(a, b, c); (d) += (t1); (h) = (t1) + (t2);</span>
<a name="l00053"></a>00053 <span class="preprocessor"></span>
<a name="l00054"></a>00054 <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">void</span> __sha256_load_op(uint32_t* w, <span class="keywordtype">int</span> i, uint32_t* in)
<a name="l00055"></a>00055 {
<a name="l00056"></a>00056     w[i] = __be32_to_cpu(in[i]);
<a name="l00057"></a>00057 }
<a name="l00058"></a>00058 
<a name="l00059"></a>00059 <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">void</span> __sha256_blend_op(uint32_t* w, <span class="keywordtype">int</span> i)
<a name="l00060"></a>00060 {
<a name="l00061"></a>00061     w[i] = S1(w[i - 2]) + w[i - 7] + S0(w[i - 15]) + w[i - 16];
<a name="l00062"></a>00062 }
<a name="l00063"></a>00063 
<a name="l00064"></a>00064 <span class="keyword">static</span> <span class="keywordtype">void</span> __sha256_transform(uint32_t* digest, uint32_t* in)
<a name="l00065"></a>00065 {
<a name="l00066"></a>00066     uint32_t a = digest[0];
<a name="l00067"></a>00067     uint32_t b = digest[1];
<a name="l00068"></a>00068     uint32_t c = digest[2];
<a name="l00069"></a>00069     uint32_t d = digest[3];
<a name="l00070"></a>00070     uint32_t e = digest[4];
<a name="l00071"></a>00071     uint32_t f = digest[5];
<a name="l00072"></a>00072     uint32_t g = digest[6];
<a name="l00073"></a>00073     uint32_t h = digest[7];
<a name="l00074"></a>00074     uint32_t t1, t2;
<a name="l00075"></a>00075     uint32_t w[64];
<a name="l00076"></a>00076     <span class="keywordtype">int</span> i;
<a name="l00077"></a>00077 
<a name="l00078"></a>00078     <span class="keywordflow">for</span> (i = 0; i &lt; 16; ++i)
<a name="l00079"></a>00079         __sha256_load_op(w, i, in);
<a name="l00080"></a>00080 
<a name="l00081"></a>00081     <span class="keywordflow">for</span> (i = 16; i &lt; 64; ++i)
<a name="l00082"></a>00082         __sha256_blend_op(w, i);
<a name="l00083"></a>00083 
<a name="l00084"></a>00084     <span class="keywordflow">for</span> (i = 0; i &lt; 64; i += 8) {
<a name="l00085"></a>00085         ROUND(a, b, c, d, e, f, g, h, t1, t2, 0);
<a name="l00086"></a>00086         ROUND(h, a, b, c, d, e, f, g, t1, t2, 1);
<a name="l00087"></a>00087         ROUND(g, h, a, b, c, d, e, f, t1, t2, 2);
<a name="l00088"></a>00088         ROUND(f, g, h, a, b, c, d, e, t1, t2, 3);
<a name="l00089"></a>00089         ROUND(e, f, g, h, a, b, c, d, t1, t2, 4);
<a name="l00090"></a>00090         ROUND(d, e, f, g, h, a, b, c, t1, t2, 5);
<a name="l00091"></a>00091         ROUND(c, d, e, f, g, h, a, b, t1, t2, 6);
<a name="l00092"></a>00092         ROUND(b, c, d, e, f, g, h, a, t1, t2, 7);
<a name="l00093"></a>00093     }
<a name="l00094"></a>00094 
<a name="l00095"></a>00095     digest[0] += a; digest[1] += b;
<a name="l00096"></a>00096     digest[2] += c; digest[3] += d;
<a name="l00097"></a>00097     digest[4] += e; digest[5] += f;
<a name="l00098"></a>00098     digest[6] += g; digest[7] += h;
<a name="l00099"></a>00099 
<a name="l00100"></a>00100     <span class="comment">/* 为了安全考虑，擦除内存 */</span>
<a name="l00101"></a>00101     memset(w, 0, <span class="keyword">sizeof</span>(w));
<a name="l00102"></a>00102     a = 0; b = 0; c = 0; d = 0;
<a name="l00103"></a>00103     e = 0; f = 0; g = 0; h = 0;
<a name="l00104"></a>00104     t1 = 0; t2 = 0;
<a name="l00105"></a>00105 }
<a name="l00106"></a>00106 
<a name="l00107"></a>00107 <span class="keyword">static</span> <span class="keyword">inline</span> <span class="keywordtype">void</span> sha256_transform(<a class="code" href="structsha256__ctx.html" title="SHA-256上下文">sha256_ctx</a>* ctx)
<a name="l00108"></a>00108 {
<a name="l00109"></a>00109     __sha256_transform(ctx-&gt;<a class="code" href="structsha256__ctx.html#a21fb3008e4848b4432478a14ab53320b" title="摘要">digest</a>, (uint32_t*)ctx-&gt;<a class="code" href="structsha256__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>);
<a name="l00110"></a>00110 }
<a name="l00111"></a>00111 
<a name="l00112"></a>00112 NV_IMPL <span class="keywordtype">void</span> __sha256_update(<a class="code" href="structsha256__ctx.html" title="SHA-256上下文">sha256_ctx</a>* ctx, <a class="code" href="group___xE6_x95_xB4_xE5_x9E_x8B_xE5_xAE_x9A_xE4_xB9_x89.html#gae1affc9ca37cfb624959c866a73f83c2" title="8比特无符号整型">uint8_t</a>* buf, <span class="keywordtype">size_t</span> len)
<a name="l00113"></a>00113 {
<a name="l00114"></a>00114     uint32_t offset = ctx-&gt;<a class="code" href="structsha256__ctx.html#a6ed33b626cc641041136be1c87eaf9b8" title="计数">cnt</a>[0] &amp; 0x3F;
<a name="l00115"></a>00115     uint32_t space = <span class="keyword">sizeof</span>(ctx-&gt;<a class="code" href="structsha256__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>) - offset;
<a name="l00116"></a>00116 
<a name="l00117"></a>00117     <span class="comment">/* 更新比特计数 */</span>
<a name="l00118"></a>00118     <span class="keywordflow">if</span> ((ctx-&gt;<a class="code" href="structsha256__ctx.html#a6ed33b626cc641041136be1c87eaf9b8" title="计数">cnt</a>[0] += len) &lt; len)
<a name="l00119"></a>00119         ++ctx-&gt;<a class="code" href="structsha256__ctx.html#a6ed33b626cc641041136be1c87eaf9b8" title="计数">cnt</a>[1];
<a name="l00120"></a>00120 
<a name="l00121"></a>00121     if (len &lt; space)
<a name="l00122"></a>00122         memcpy(ctx-&gt;<a class="code" href="structsha256__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a> + offset, buf, len);
<a name="l00123"></a>00123     <span class="keywordflow">else</span> {
<a name="l00124"></a>00124         memcpy(ctx-&gt;<a class="code" href="structsha256__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a> + offset, buf, space);
<a name="l00125"></a>00125         sha256_transform(ctx);
<a name="l00126"></a>00126         buf += space;
<a name="l00127"></a>00127         len -= space;
<a name="l00128"></a>00128 
<a name="l00129"></a>00129         <span class="keywordflow">while</span> (len &gt;= <span class="keyword">sizeof</span>(ctx-&gt;<a class="code" href="structsha256__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>)) {
<a name="l00130"></a>00130             memcpy(ctx-&gt;<a class="code" href="structsha256__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>, buf, <span class="keyword">sizeof</span>(ctx-&gt;<a class="code" href="structsha256__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>));
<a name="l00131"></a>00131             sha256_transform(ctx);
<a name="l00132"></a>00132             buf += <span class="keyword">sizeof</span>(ctx-&gt;<a class="code" href="structsha256__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>);
<a name="l00133"></a>00133             len -= <span class="keyword">sizeof</span>(ctx-&gt;<a class="code" href="structsha256__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>);
<a name="l00134"></a>00134         }
<a name="l00135"></a>00135         <span class="keywordflow">if</span> (len)
<a name="l00136"></a>00136             memcpy(ctx-&gt;<a class="code" href="structsha256__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>, buf, len);
<a name="l00137"></a>00137     }
<a name="l00138"></a>00138 
<a name="l00139"></a>00139     <span class="comment">/* 为了安全考虑，擦除内存 */</span>
<a name="l00140"></a>00140     offset = 0; space = 0;
<a name="l00141"></a>00141 }
<a name="l00142"></a>00142 
<a name="l00143"></a><a class="code" href="group__SHA-256__224.html#ga8b34382e94f499437c3645f912be9731">00143</a> NV_IMPL <span class="keywordtype">void</span> <a class="code" href="group__SHA-256__224.html#ga8b34382e94f499437c3645f912be9731" title="获取SHA256校验值">sha256_final</a>(<a class="code" href="structsha256__ctx.html" title="SHA-256上下文">sha256_ctx</a>* ctx, <span class="keywordtype">void</span>* digest)
<a name="l00144"></a>00144 {
<a name="l00145"></a>00145     uint32_t* buf = ctx-&gt;<a class="code" href="structsha256__ctx.html#a21fb3008e4848b4432478a14ab53320b" title="摘要">digest</a>;
<a name="l00146"></a>00146     uint32_t* cnt = ctx-&gt;<a class="code" href="structsha256__ctx.html#a6ed33b626cc641041136be1c87eaf9b8" title="计数">cnt</a>;
<a name="l00147"></a>00147     <a class="code" href="group___xE6_x95_xB4_xE5_x9E_x8B_xE5_xAE_x9A_xE4_xB9_x89.html#gae1affc9ca37cfb624959c866a73f83c2" title="8比特无符号整型">uint8_t</a> padding[64] = {0x80, 0};
<a name="l00148"></a>00148     uint32_t offset = ctx-&gt;<a class="code" href="structsha256__ctx.html#a6ed33b626cc641041136be1c87eaf9b8" title="计数">cnt</a>[0] &amp; 0x3F;
<a name="l00149"></a>00149     uint32_t bits[2];
<a name="l00150"></a>00150     <span class="keywordtype">int</span> padlen, i;
<a name="l00151"></a>00151 
<a name="l00152"></a>00152     padlen = (56 &gt; offset)? 56 - offset: 120 - offset;
<a name="l00153"></a>00153 
<a name="l00154"></a>00154     bits[0] = __cpu_to_be32((cnt[1] &lt;&lt; 3) | (cnt[0] &gt;&gt; 29));
<a name="l00155"></a>00155     bits[1] = __cpu_to_be32(cnt[0] &lt;&lt; 3);
<a name="l00156"></a>00156 
<a name="l00157"></a>00157     __sha256_update(ctx, padding, padlen);
<a name="l00158"></a>00158     __sha256_update(ctx, (<a class="code" href="group___xE6_x95_xB4_xE5_x9E_x8B_xE5_xAE_x9A_xE4_xB9_x89.html#gae1affc9ca37cfb624959c866a73f83c2" title="8比特无符号整型">uint8_t</a>*)bits, <span class="keyword">sizeof</span>(bits));
<a name="l00159"></a>00159 
<a name="l00160"></a>00160     <span class="keywordflow">for</span> (i = 0; i &lt; 8; ++i)
<a name="l00161"></a>00161         ((uint32_t*)digest)[i] = __cpu_to_be32(buf[i]);
<a name="l00162"></a>00162 
<a name="l00163"></a>00163     <span class="comment">/* 为了安全考虑，擦除内存 */</span>
<a name="l00164"></a>00164     memset(ctx, 0, <span class="keyword">sizeof</span>(*ctx));
<a name="l00165"></a>00165 }
<a name="l00166"></a>00166 
<a name="l00167"></a>00167 <span class="preprocessor">#ifdef __cplusplus</span>
<a name="l00168"></a>00168 <span class="preprocessor"></span>}
<a name="l00169"></a>00169 <span class="preprocessor">#endif </span><span class="comment">/* #ifdef __cplusplus */</span>
</pre></div></div>
</div>
<!--- window showing the filter options -->
<div id="MSearchSelectWindow"
     onmouseover="return searchBox.OnSearchSelectShow()"
     onmouseout="return searchBox.OnSearchSelectHide()"
     onkeydown="return searchBox.OnSearchSelectKey(event)">
<a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark">&#160;</span>全部</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark">&#160;</span>数据结构</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark">&#160;</span>文件</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark">&#160;</span>函数</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark">&#160;</span>变量</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark">&#160;</span>类型定义</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark">&#160;</span>宏定义</a></div>

<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="" frameborder="0" 
        name="MSearchResults" id="MSearchResults">
</iframe>
</div>

<hr class="footer"/><address class="footer"><small>Generated at 2015年七月16日 星期四 12:00:37 for Navo Portable Library by&#160;
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.3 </small></address>
</body>
</html>
